<<<<<<< HEAD
#include<stdio.h>
#include<string.h>
int main()
{ 
   int a[100] ,b[100];
   int i,j;
   int n,p=0;
   while(scanf("%d",&n)!=EOF)
   {
	   if(n==0)
		   break;
	   a[0]=1,a[1]=1,a[2]=1;
	   if(n>3)
	   for(i=3;i<n;i++)
	   {
		   a[i]=a[i-3]+a[i-1];
	   }
	   b[0]=1,b[1]=2;b[2]=3;
	 for(i=3;i<n;i++)
	 {
		  
		 b[i]=b[i-1]-a[i-3]+a[i];

	 }
	  
	  
	 printf("%d\n",b[n-1]);
	 p=0;
	  

	    
		   
	   
   }
	return 0;
=======
#include<stdio.h>
#include<string.h>
int main()
{ 
   int a[100] ,b[100];
   int i,j;
   int n,p=0;
   while(scanf("%d",&n)!=EOF)
   {
	   if(n==0)
		   break;
	   a[0]=1,a[1]=1,a[2]=1;
	   if(n>3)
	   for(i=3;i<n;i++)
	   {
		   a[i]=a[i-3]+a[i-1];
	   }
	   b[0]=1,b[1]=2;b[2]=3;
	 for(i=3;i<n;i++)
	 {
		  
		 b[i]=b[i-1]-a[i-3]+a[i];

	 }
	  
	  
	 printf("%d\n",b[n-1]);
	 p=0;
	  

	    
		   
	   
   }
	return 0;
>>>>>>> 4eb85a45f45791935900b3793d471667a48122f2
}